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CROSS REFERENCE TO RELATED APLICATION 
This application is related to Application Attorney Docket No. 
10003284-1, which is incorporated herein by reference in its entirety. 



FIELD OF THE INVENTION 
5 The present invention relates to the field of printers (both inkjet 

and laser printers) as well as to facsimile machines, copiers and other image 
printing devices that print images that use a large number of tiny dots to build 
the desired image. More specifically, the present invention relates to an 
improved method and apparatus for generating half-tones within such images 
10 printed by such image printing devices to result in higher quality images. 



BACKGROUND OF THE INVENTION 
In simplest form, ink jet image printing devices which print a large 
number of small dots to create the desired image operate by moving a print 
head linearly back and forth across a print medium, for example, a sheet of 

15 paper, and printing dots with that print head according to an image data stream. 
The dots are printed in a densely packed pattern that, when viewed by human 
eyes, appears as the image represented by the image data stream. This image 
can be alpha-numeric text, a picture or graphic, or a combination of the two. 
Similarly, in a laser printing device, the laser is scanned linearly back and forth 

20 across a print drum to create areas or pixels ("dots") to which toner will adhere 
when applied, thus creating the image specified by the image data stream. 

In order to provide a high quality image, a continuum of shades 
between black and white, or between extreme shades of each color, must be 
available so as to be rendered by the printing device. These shades between 

25 the extremes are known as halftones or gray-scale levels. A half-tone may be 
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specified by absorptance. "Absorptance" refers to the fraction of photons 
absorbed by a dot or portion of the printed image. The higher the fraction of 
absorbed photons, as distinguished from reflected photons, the darker that 
portion of the printed image appears. Consequently, within the image printed 
5 by the printing device there must be a method of making the printed dots 
generate gradations or halftones to create a high-quality image. 

Half-toning can be accomplished by a number of methods that 
involve modulating the characteristics of the dots printed. There are two main 
dot characteristics that can be varied to effect the half-tone or gray-scale of a 

10 portion of an image printed. These characteristics are the size of the dots and 
the density of the dots. Both of these characteristics can be modulated 
simultaneously to control how light or dark, in a gray or color scale, a particular 
section of the printed image appears. With printers that are stable and have less 
dot gain, the advantage of dot size modulation is most significant in highlights 

15 where smaller dots produce less visible highlight textures. With printers that are 
less stable and/or have more dot gain, using larger dots in the mid-tones may 
also result in improved quality. 

In many printing devices, a relatively large amount of data is 
required at all stages of data processing to communicate an image to be printed. 

20 Consequently, there is a present need in the art for a method and device that 

can, at least at some phase of the data processing, decrease the amount of data 
that must be stored and transmitted to represent the image being printed 
without sacrificing the quality of the image. 

SUMMARY OF THE INVENTION 
25 Accordingly, the present invention is directed to a method and 

device that helps decrease the amount of data required to describe the image 
being printed at a particular phase of image data processing so as to facilitate 
transmission or storage of that data without sacrificing the quality of the image 
as printed by an image printing device receiving that data signal. The present 
30 invention may be embodied in an image printing device having an input for 
receiving an image data signal in the image printing device and a processor in 
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the image printing device for receiving and processing the image data signal. 
The image data signal contains data specifying location data for each dot of 
which an image described by the image data signal is constituted. The processor 
determines the appropriate size for each dot based on dot density data derived 
5 from the location data of the image data signal. 

The processor is programmed to count the number of dots 
specified by the location data for printing in a square matrix centered on a 
particular dot for which dot size is to be determined. The processor then 
calculates a dot density estimation based on the number of dots in the square 

10 matrix. From this density estimation, dot size can be calculated as a function of 
density and absorptance. Consequently, less data need by carried by the image 
data signal to define the image to be printed. 

The image printing device can then print the image using the 
location data in the image data signal and dot size data determined by the 

15 processor. The time required to transmit the image to the printing device is 
decreased, as is the space required to store the image data signal. 

The principles of the present invention may be incorporated in a 
laser printer, an ink-jet printer, a fax or copy machine or any other image 
printing device that receives an image data signal from which the printed image 

20 is derived. 

The present invention also encompasses the method of printing an 
image with an image printing device based on an image data signal that 
comprises data specifying print location data for each dot that constitutes the 
image without the need to specify the size of each such dot. This method 
25 includes determining the proper size for each dot based on dot density data 
derived from the print location data of the image data signal. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a functional block diagram illustrating basic processing of 
a continuous tone image signal in an image printing device. 
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Fig. 2 is a functional block diagram illustrating an improved 
processing of a continuous tone image signal in an improved image printing 
device according to one embodiment of the present invention. 

Fig. 2A is a flowchart illustrating the method of the functional 
5 block diagram of Fig. 2. 

Fig. 2B is a functional block diagram of an embodiment of the 
present invention in which the processing functions are divided among a host 
computer and printer to provide more efficient communication of data between 
the two devices. 

10 Fig. 3 illustrates a portion of a dot-matrix being printed for which 

dot size is determined based on dot density without dot size information being 
encoded in the image data stream. 

Fig. 4 illustrates one embodiment of the present invention 
implemented in an ink-jet printer. 
15 Fig. 4A illustrates a alternate embodiment of the present invention 

implemented in an ink-jet printer. 

Fig. 5 illustrates one embodiment of the present invention 
implemented in a laser printer. 

Fig. 5 A illustrates an alternate embodiment of the present 
20 invention implemented in an laser printer. 

Fig. 6 illustrates one embodiment of the present invention 
implemented in a fax machine or other copier receiving an image data stream. 

DETAILED DESCRIPTION OF THE INVENTION 
As will be explained below, both dot size and dot density can be 
25 modulated simultaneously to achieve a desired half-toning effect. In AM/FM 
half-toning, the size and density of the dots are modulated to achieve the 
desired intensity, or gray-scale, for each portion of the image being printed. 
Modulating dot size is sometimes referred to as amplitude modulation ("AM") 
since the amplitude or size of the dot controls the intensity or gray level while 
30 modulating dot density is sometimes referred to as frequency modulation ("FM") 
since the frequency or spacing of the dots controls the intensity or gray level. 
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In providing a basic explanation of AM/FM half-toning, we assume 
an ideal dot-matrix image printing device with a print head that can mark the 
print medium, i.e., make a "dot," with perfectly square dots that have a perfect 
absorptance of one (1) (i.e., 100%) within the pixel and an absorptance of zero 
(0) (i.e., 0%) outside the pixel. In other words, all the ink or toner the print 
head is capable of depositing at a particular dot location is perfectly deposited 
and retained within a square dot and does not stray or bleed outside the 
intended dimensions of the printed dot. 

As noted above, "absorptance" is a measure of how dark or 
intense portions of the printed image are. As defined, absorptance (b) will 
always be a ratio value between 0 and 1, i.e. 0 < b < 1 . In our hypothetical, 
ideal system, an absorptance of 0 is a perfectly white portion or pixel, and an 
absorptance of 1 is a perfectly dark intense image portion or pixel. 

Consequently, to keep absorptance (b) constant, the dot pattern 
(i.e., texture) must have an appropriate combination of density (D) and dot size 
(0). As noted above, absorptance, density and dot size are all related quantities, 
with dot size and density being variable to achieve a desired absorptance value. 

Density (D) is defined as the area covered by printed dots as 
divided by a unit area containing those dots. Density is consequently always 
between 0 and 1 , and may be expressed in terms of D = b dots/pixel. 

When dot size is varied, it is "modulated" based on a standard dot 
size. We define a ratio, theta (9), which is the modulated dot size divided by 
the size of a standard, unmodulated dot. For example, if 6 < 1 , the modulated 
dot is smaller than the unmodulated standard dot. Conversely if G > 1 , the 
modulated dot is larger than the standard dot. 

We now consider the example of a highlight area of the image being 
printed, where the dots are far enough apart to avoid overlap and it is desired to 
keep absorptance (b) constant at some pre-determined value between 0 and 1 . 
If 9 < 1, and the modulated dot is smaller than a standard, unmodulated dot, 
density (D) must be increased to maintain a desired constant absorptance for 
the pixel. Conversely if 9 > 1, and the modulated dot is larger than the 
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standard dot, density (D) must be decreased to maintain the desired constant 
absorptance. 

In our ideal system, density {D) must satisfy D = b/0. Thus, to 
achieve any given or desired absorptance (b), density and dot size are chosen to 
5 satisfy the equation b = D0 for the given absorptance (b). However, this 
relationship is only strictly true in highlight areas of an image printed with the 
ideal image printing device assumed above. 

In practice, image printing devices are calibrated as follows. Dot 
size, as represented by the ratio 9, is fixed. The image printing device is then 
10 used to print a step wedge, or image pattern, consisting of patches of constant 
density. The density is varied from patch to patch ranging from 0 to 1 in steps 
of 1/256, i.e., 256 separate constant-density patches are printed each at a 
different density, the densities ranging in equal steps from 0 to 1 . 

The printed page is then optically scanned. For each constant 
15 density patch, an average absorptance is computed as well as a measure of the 
visual noise (N) occurring in the printed image. 

This process is repeated for a range of dot sizes, i.e., 0 values 
between 0 and 1 . For each absorptance value, a selection is made between the 
various combinations of density (D) and dot size (0) which resulted in a 
20 particular absorptance. The combination selected is that with the lowest 
measured noise factor (N). 

However, it is also necessary to constrain the dot size (0) and 
density (D) to vary smoothly from gray level to gray level. Otherwise, the 
resulting half-tones may appear grainy in smooth, non-varying areas that contain 
25 some noise, and may exhibit contouring artifacts in slowly varying areas such as 
gradients. To provide smooth variation in the dot size (0) and density (D) giving 
rise to particular absorptances (b), the combinations of dot size (0) and density 
(D) are jointly chosen for all gray levels to minimize a cost function which 
consists of the sum of the noise factors (N) for each gray level plus a term that 
30 penalizes the amount of change in the variables for dot size (0) and density (D) 
from level to level across the tone or gray scale. 
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From these computations, we derive two tables. The first gives an 
appropriate density (D) for each input absorptance (b). The second gives an 
appropriate dot size (0) for each input absorptance (b). Usually, these values 
are tabulated from 256 levels of absorptance uniformly spaced between 0 and 
5 1. These tables are represented as functions blocks (101, 102). As will be 
explained below, appropriate functions using these tables are performed by the 
processor of the image printing device. 

As shown in Fig. 1, an image data signal (105) is input to the 
image printing device. A port, jack or other wired connection or wireless 

10 transceiver may serve as the means by which the image data signal is received 
by the image printing device. The image data signal (105) represents a 
continuous tone image described in terms of gray scale or absorptance (b). This 
signal includes four to eight bits of data (1A) for each pixel describing the gray- 
scale of the pixel. This data is processed through the density function D(b) 

15 (101) and the 9(b) or dot size function (102). As mentioned above, these 

functions are based on, and make use of, the tables described above which are 
empirically generated during the engineering of the image printing device. 

Based on the gray-scale or absorptance data (b), the density 
function (101) outputs a density map (110) defining the density of the dots to 

20 be printed. The density map (110) is eight bits of data per pixel and is 

processed by an error diffusion algorithm (103), of a kind known in the art. 

The error diffusion algorithm (103) uses the density map (110) to 
generate a dot-placement image signal (106). The dot-placement signal (106) is 
a binary image consisting of Os and 1s. Each one (1) indicates the location on 

25 the print medium where a dot is to be printed. Consequently, the dot-placement 
signal (106) includes one bit per pixel specifying the presence or absence of a 
dot. 

The 9(b) function (102), similarly, extracts the gray-scale data (b) 
of the continuous tone image signal (105) to output a dot size map (111) that 
30 specifies, and is used to modulate, the size of each dot. The dot size map (111) 
requires eight bits of data per pixel to specify the width and justification of each 
dot. Consequently, at point (1B) in the processing, each pixel is described by 



7 



Case 10001606-1 



16 bits of data (eight dot density bits from the D(b) function (101) plus eight 
dot-size bits from the 0(b) function (102)). Then, after the error diffusion 
algorithm (103) has been executed, at point (1C) in the processing, each pixel is 
described by nine bits of data (eight dot size data bits (111) + one dot 
5 placement bit (106)). 

A dot size modulation algorithm (104) combines the dot-placement 
map (106) with the dot size map (111) so that a dot size is appropriately paired 
with each dot designated for printing by the dot-placement map (106). The 
result is a half-tone image data signal (107) that can be used to drive the print 

10 head or laser of the image printing device. The half-tone image data signal 
(107) includes four to eight bits of data per pixel. Note that some systems 
allow fewer than eight bits of dot size/justification data. 

The present invention also encompasses a method for reducing the 
data required for each pixel during a particular phase of this processing of data 

15 for an AM/FM image. Under the principles of the present invention, the data 
required to describe the image is reduced to one bit per pixel following 
execution of the error diffusion algorithm (103), thereby achieving a 
compression factor of nine as compared with the method illustrated in Fig. 1 . 

As will be described in detail below, with the improved method of 

20 the present invention, the data specifying dot size provided by execution of the 
8(b) function (102) (eight bits per pixel) is omitted from the data signal (106; 2B 
in Fig. 2) following execution of the error diffusion algorithm (103). Thus, at 
this point in the processing (2B), the image is completely and accurately 
described by only one bit per pixel. The size of each dot is then inferred from 

25 the context (density pattern) within which that dot occurs. This requires only 
that the number of dots that occur in a square, M x M window of pixels 
centered at the current dot location be counted. A typical value for M would 
be, for example, 5, thereby describing a 5 x 5 block of pixels centered at the 
current dot location. 

30 As shown in Fig. 2, the continuous-tone image data signal (105) 

which describes the image, pixel by pixel, in terms of gray-scale or absorptance 
(b), is fed to the density function (101). As before, the density function (101) 



outputs a density map defining the density of the dots to be printed. The 
density map (110) has eight bits of data per pixel (2A) and is subsequently 
processed by the error diffusion algorithm (103), of a kind known in the art. 

The error diffusion algorithm (103) uses the density map output by 
5 the D(b) function (101) to create a dot placement data signal (106). This dot 
placement data signal or map (106) is a binary image consisting of Os and 1s. 
Each binary one (1) indicates the location on the print medium where a dot is to 
be printed or a location on a print drum which is to be exposed to a laser to 
cause toner to adhere thereto when applied. Each binary zero (0) indicates the 

10 absence of such a dot. 

At this point in the processing (2B), the image data signal has been 
compressed to one bit per pixel in the dot placement map (106). Consequently, 
as will be described later, the dot placement map (106) can be used to transmit 
or storage the digital representation of the image to be printed with maximum 

15 efficiency since each pixel is represented by a single bit. 

Next, the dot placement map (106) is provided to a density 
estimation function (201). The density estimation function (201) examines the 
density of dots in an defined area around each individual dot in the image to 
estimate a dot density factor specific to that central dot. From the density of 

20 the surrounding dots, the proper size of each dot can be inferred. 

This principle is illustrated in Fig. 3. As shown in Fig. 3, the 
density estimation function (201; Fig. 2) focuses on a square matrix (301) of 
pixels within a portion (300) of the dot placement map (106). The square 
matrix (301) is centered on a dot (302) for which dot size is being determined. 

25 The density estimation function (201) counts all the dots (e.g. 303) within the 
matrix (301) to provide an estimation of the density of dots in the vicinity (300) 
of the dot (302) for which dot size is to be determined. 

In choosing the size of the square matrix (301 ) or window around 
the dot (302) for which dot size is to be determined, there is a tradeoff between 

30 amplitude resolution and spatial resolution. A larger window will yield high 
resolution in amplitude, but spatial variations in density will be smoothed. In 
light of these considerations, the square matrix (301) (M x M), which is 
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centered on the dot (302) for which dot size is being determined and within 
which dots (303) are counted to estimate local density, is preferably 5 dot 
positions to a side, i.e. M = 5, as shown in Fig. 3. 

The number of dots counted in the square matrix (301) centered 
5 on the dot (302) for which dot size is to be determined is N. In the example of 
Fig. 3, N = 7. The central dot (302) is preferably included in the count. The 
estimated density (D^) is given by = 1/N. Thus, in the example of Fig. 3, 
estimated density D A = 1/7 = 0.143. 

After determining the density of dots being printed in the vicinity 

10 of the dot (302) for which size is to be determined, the appropriate size of that 
dot (302) can be calculated as a function of estimated density. This is done 
using the data from the two tables empirically created by the method described 
above. As noted above, a preferred value of dot size (9) and density (D) is 
chosen for each gray-scale or absorptance value (b) of a continuous tone image 

15 data signal. This selection is based, as described above, on minimization of 
visual noise in the printed image. Consequently, the 8(b) and D(b) functions 
(102, 101) map each value of gray-scale (b) in a continuous tone image to the 
selected optimal values of dot-size (0) and density (D). Consequently, given dot 
size as a function of gray-scale, i.e., 9(b), and density as a function of gray- 

20 scale, i.e., D(b), we can readily map dot size as a function of density, i.e., 0(D). 
In other words, each gray-scale value is mapped to a specific dot-size (9) and 
density (D) combination. Thus, for each density (D) value there is a 
corresponding specific dot-size (9) value. Therefore, given a density value from 
the density estimation function (201), we can obtain a specified dot size value 

25 (9) that corresponds to that density value (D). The relationship between dot size 
(9) and density (D) need not be one-to-one, but each density (D) must be 
associated with only one dot size (9) value. 

Returning to Fig. 2, the density estimation operation (201) is 
performed for each dot in the image. In other words, the square window (301) 

30 is moved or scanned throughout the dot placement map (106) and a density 
estimation is performed as described above for each dot in the map (106). 
Thus, the density estimation function (201) outputs an estimated density value 
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(D^) for each dot in the image. This estimated density value (210) is considered 
the appropriate density factor (D) for the dot in question and is passed to the 
0(D) function (202) which determines the appropriate size of each dot based on 
that density (D) as described above. Prior to execution of the 0(D) function 
5 (202), the image data signal includes nine bits per pixel (2C) (one bit per pixel in 
the dot placement map (106) plus eight bits per pixel from the density 
estimation function (210). The 0(D) function (202) then outputs a dot size map 
that is to be used to modulate the size of each dot. 

The dot size modulation algorithm (104) receives the dot size map 

10 from the 0(D) function (202) and combines the dot placement map (106) with 
the dot size map so that a dot size is appropriately paired with each dot 
designated for printing by the density map. The result is a half-tone image data 
signal (107) that can be used to drive the print head or laser of the image 
printing device. The half-tone image data signal (107) contains four to eight 

15 bits of data per pixel (2D). 

The density estimation can be done efficiently in a raster scan 
manner by using column buffers. When implemented in this manner, only 5 
additions are required per pixel, independent of the size of the window (M x M). 
It may also be desirable to apply a weighting to the pixels counted in the 

20 window (M x M). This weighting should take on its maximum value at the 
center of the window, and roll off smoothly to the edge of the window. This 
forces the density estimate to vary smoothly, as dots enter and leave the 
window, while the density estimation function (201) scans across the dot 
placement map (106) of the image generating a specified dot size for each dot. 

25 Fig. 2A provides a flowchart overview of the functional process 

described above. As shown in Fig. 2A, the system of the present invention first 
receives a continuous tone image signal (290). The system then calculates dot 
density data from the gray scale data of the continuous tone image (291). The 
dot density data is then used to generate the binary dot placement map (292). 

30 At this point, the image data signal contains only one bit per pixel 

and is, therefore, compressed and very easy to store or transmit. Consequently, 
it may be optimal to perform the first three steps (290 to 292) on a host 



computer and transmit the image data signal to an attached image printing 
device after production of the dot-placement map has compressed the data 
stream down to one bit per pixel. Alternatively, all the steps of the method of 
Fig. 2A can be performed in the image printing device. 
5 If the image is to be printed immediately (296), the dot placement 

map is transmitted <297) to the image printing device, if necessary. If printing is 
not to be performed at that time, the dot placement map may be stored (298) 
for later printing. In this way, the required storage space is minimized because 
of the compressed, one-bit-per-pixel nature of the dot placement map. 

10 If printing is being performed, local density is estimated for each 

dot in the dot-placement map (293). From this density estimation, dot size for 
each dot in the dot-placement map is determined in the manner described above 
(294). The dot placement map and the dot size map are then combined to 
generate a half-tone image signal that can be used by the printing device to 

15 print the described image (295). 

Fig. 2B illustrates an embodiment of the present invention in which 
transmission of the image data signal to the image printing device occurs when 
the data is compressed as a dot-placement map (106) with one bit per pixel. 
This allows the absolute minimum of data to be transmitted between a host 

20 computer (250) and the image printing device, e.g., a printer (251). 

A shown in Fig. 2B, the continuous tone image signal (105) is 
processed by the host computer (250) running the density function (101) and 
the error diffusion function (103). The resulting dot placement map (106) is 
then stored or transmitted to the printer (251). The printer performs the density 

25 estimation function (201) and 9(D) function (202) to generate a dot-size map 
that is combined with the dot placement map by the dot size modulation 
function (104) to generate the half-tone image signal (107) used to drive the 
printer (251). 

Fig. 4 illustrates the principles of the present invention 
30 implemented in an ink-jet printer. As shown in Fig. 4, the continuous tone 

image signal (105) may be output by computer equipment (401) (including, for 
example, a computer or scanner). The image signal (105) is transmitted over a 
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connection (403), e.g., a local-area-network or printer cable, to the ink-jet 
printer (402). The signal (105) is received by the processor (404) within the 
printer. The processor then performs the various functions and algorithms 
described above on the image data signal (105). 
5 Specifically, the processor (404) executes the D(b) (101) and error 

diffusion (103) functions to generate a dot placement map (106). The dot 
placement map (106) is then used as input as the processor (404) executes the 
density estimation function (201) and 6(D) function (202) to generate a dot size 
modulation map which is combined with the density map (106) by the dot size 

10 modulation function (104) to produce the half-tone image signal (107). 

The half-tone image signal (107) can then be output to the print 
head driver (405) of the ink-jet printer (402). The print head driver (405) then 
drives the print head (406) to print the image on the print medium. 

Fig. 4A illustrates a second implementation of the present 

15 invention in an ink-jet printer. In the example of Fig. 4A, the generation of the 
dot placement map (106) is performed by the computer equipment (401). The 
dot placement map (106) is then transmitted to the ink-jet printer (402) over the 
connection (403). Because the dot placement map is only one bit per pixel, this 
data transfer is optimized. The remaining processing is then performed by the 

20 printer processor (404) as described above. 

Fig. 5 illustrates the principles of the present invention 
implemented in an laser printer. As in Fig. 4, the continuous tone image signal 
(105) may be output by computer equipment (401) (including, for example, a 
computer or scanner). The image signal (105) is transmitted over a connection 

25 (403), e.g., a local-area-network or printer cable, to the laser printer (502). The 
signal (105) is received by the processor (404) within the printer. The 
processor (404) then performs the various functions and algorithms described 
above on the image data signal (105). Specifically, the processor (404) 
executes the D(b) (101) and error diffusion (103) functions to generate a dot 

30 placement map (106). The dot placement map (106) is then used as input as 
the processor (404) executes the density estimation function (201) and 9(D) 
function (202) to generate a dot size modulation map which is combined with 



the dot placement map (106) by the dot size modulation function (104) to 
produce the half-tone image signal (107). 

The half-tone image signal (107) can then be output to the laser 
driver (505) of the laser printer (502). The laser driver (505) then drives the 
5 laser (506) to selectively illuminate a print drum such that toner will adhere and 
print to the print medium from those illuminated portions of the drum. 

Fig. 5A illustrates a second implementation of the present 
invention in an laser printer. In the example of Fig. 5A, the generation of the 
dot placement map (106) is performed by the computer equipment (401). The 

10 dot placement map (106) is then transmitted to the laser printer (502) over the 
connection (403). Because the dot placement map is only one bit per pixel, this 
data transfer is optimized. The remaining processing is then performed by the 
printer processor (404) as described above. 

Finally, Fig. 6 illustrates the principles of the present invention 

15 implemented in a fax machine (600). As will be understood by those skilled in 
the art, the fax machine (600) could be equivalently replaced with any other 
copier device that creates an image copy based on an image data signal. 

As shown in Fig. 6, a continuous tone image signal is processed 
by a transmission processor (605). The transmission processor (605) performs 

20 the D(b) function (101) and the error diffusion function (103) to generate a dot 
placement map (106). The dot placement map (106) may be communicated to 
the fax machine (600) over a telephone line (601). This is particularly 
advantageous because the dot placement map (106) as described above 
requires only one bit per pixel. Consequently, the time required to transmit the 

25 data to the fax machine (600) is minimized. This is particularly advantageous if 
the phone call to the fax machine is long distance and incurs costs based on 
transmission time. 

The image signal, i.e., the dot placement map (106), is received 
by the processor (604) within the fax machine (600). The processor (604) then 

30 performs the various functions and algorithms described above on the image 
data signal (105). Specifically, the processor (604) executes the density 
estimation function (201) and 9(D) function (202) to generate a dot size 
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modulation map which is combined with the dot placement map (106) by the 
dot size modulation function (104) to produce the half-tone image signal (107). 

The half-tone image signal (107) can then be output to the print 
head driver (605) of the fax machine. The print head driver (605) then drives 
the print head to print the image on the print medium. The fax machine print 
head may be, for example, ink-jet or laser, or some other print head. 

Finally, the present invention also encompasses software or 
computer-readable instructions which can be used to cause a processing device 
to accomplish the method of generating dot size data based on dot placement 
and estimated dot density data. In this regard, computer-readable instructions 
include, but are not limited to, software, such as object or source code, written 
in any language, as well as firmware. The processing device or processor 
means receiving the instructions may be, but is not limited to, a host computer, 
a microprocessor (in a computer or printing device), an ASIC (in a computer or 
printing device) or firmware. 

The computer-readable instructions of the present invention cause 
a processing device, that receives an image data signal comprising data 
specifying print location data for each dot that constitutes an image, to 
determine a size for each said dot based on said print location data of said 
image data signal. The computer readable instructions further cause the 
processing device to: (1) determine a density of dots around that dot for which 
size is being determined; and (2) determine the size for that dot based on that 
density. 

Using the specific example given above, the instructions may 
cause the processing device to: (1) count a number of dots specified by the 
print location data for printing in a square matrix centered on a particular dot for 
which dot size is to be determined; and (2) calculate a dot density estimation 
based on the number of dots in the square matrix. The size for that particular 
dot is then determined based on the calculated dot density. 

In summary, with the computer-readable instructions of the 
invention, the processor device becomes the means by which all the steps of 
the method of the present invention are accomplished. 

15 Case 10001606-1 



The preceding description has been presented only to illustrate and 
describe the invention. It is not intended to be exhaustive or to limit the 
invention to any precise form disclosed. Many modifications and variations are 
possible in light of the above teaching. 
5 The preferred embodiment was chosen and described in order to 

best explain the principles of the invention and its practical application. The 
preceding description is intended to enable others skilled in the art to best utilize 
the invention in various embodiments and with various modifications as are 
suited to the particular use contemplated. It is intended that the scope of the 
10 invention be defined by the following claims. 
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CLAIMS 



What is claimed is: 

1 1 . An image printing device comprising: 

2 an input for receiving an image data signal in said image printing 

3 device; and 

4 a processor in said image printing device for receiving and 

5 processing said image data signal; 

6 wherein 

7 said image data signal contains data specifying location data for 

8 each dot of which an image described by said image data signal is constituted, 

9 and 

10 said processor determines a size for each said dot based on dot 

1 1 density data derived from said location data of said image data signal. 

1 2. The image printing device of claim 1 , further wherein said 

2 processor is programmed to count a number of dots specified by said location 

3 data for printing in a square matrix centered on a particular dot for which dot 

4 size is to be determined and to calculate a dot density estimation based on said 

5 number of dots in said square matrix. 

1 3. The image printing device of claim 2, wherein a dot size of 

2 said particular dot is determined based on said dot density estimation. 

1 4. The image printing device of claim 2, wherein said square 

2 matrix has five pixels to a side. 

1 5. The image printing device of claim 2, wherein said 

2 processor, in calculating said dot density, weights each counted dot based on 

3 proximity to a center of said square matrix. 
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1 6. The image printing device of claim 1, wherein said printing 

2 device prints said image using said location data in said image data signal and 

3 dot size data determined by said processor. 

1 7. The image printing device of claim 1, wherein said printing 

2 device is a laser printer. 

1 8. The image printing device of claim 1, wherein said printing 

2 device is an ink-jet printer. 

1 9. The image printing device of claim 1, wherein said printing 

2 device is a fax machine. 

1 10. A method of printing an image with an image printing device 



2 based on an image data signal that comprises data specifying print location data 

3 for each dot that constitutes said image, said method comprising determining a 

4 size for each said dot based on said print location data of said image data 

5 signal. 



1 11. The method of claim 10, wherein said determining a size for 

2 each said dot further comprises, determining a density of dots around that dot 

3 for which size is being determined and determining said size for that dot based 

4 on said density. 

1 12. The method of claim 10, further comprising: 

2 counting a number of dots specified by said print location data for 

3 printing in a square matrix centered on a particular dot for which dot size is to 

4 be determined; and 

5 calculating a dot density estimation based on said number of dots 

6 in said square matrix. 
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1 13. The method of claim 12, further comprising determining a 

2 dot size of said particular dot is based on said dot density estimation. 

1 14. The method of claim 12, further comprising defining said 

2 square matrix as having five pixels to a side. 

1 15. The method of claim 12, wherein said calculating a dot 

2 density estimation further comprises weighting each counted dot based on 

3 proximity to a center of said square matrix. 

1 16. The method of claim 10, further comprising printing said 

2 image with said printing device using said location data in said image data signal 

3 and dot size data. 

1 17. An image printing device comprising: 

2 means for receiving an image data signal in said image printing 

3 device; and 

4 processor means in said image printing device for receiving and 

5 processing said image data signal, wherein said image data signal contains data 

6 specifying location data for each dot of which an image described by said image 

7 data signal is constituted, 

8 said processor means comprising means for determining a size for 

9 each said dot based on dot density data derived from said location data of said 
10 image data signal. 

1 18. The image printing device of claim 17, further wherein said 

2 processor means comprises: 

3 means for counting a number of dots specified by said location 

4 data for printing in a square matrix centered on a particular dot for which dot 

5 size is to be determined; and 

6 means for calculating a dot density estimation based on said 

7 number of dots in said square matrix. 
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1 19. The image printing device of claim 18, wherein a dot size of 

2 said particular dot is determined based on said dot density estimation. 

1 20. Computer-readable instructions stored on a media for 

2 recording computer-readable instructions, wherein said instructions cause a 

3 processing device, that receives an image data signal comprising data specifying 

4 print location data for each dot that constitutes an image, to determine a size 

5 for each said dot based on sard print location data of said image data signal. 

1 21. The computer readable instructions of claim 20, wherein 

2 said instructions further cause said processing device to: 

3 determine a density of dots around that dot for which size is being 

4 determined; and 

5 determine said size for that dot based on said density. 

1 22. The computer readable instructions of claim 20, wherein 

2 said instructions further cause said processing device to: 

3 count a number of dots specified by said print location data for 

4 printing in a square matrix centered on a particular dot for which dot size is to 

5 be determined; and 

6 calculate a dot density estimation based on said number of dots in 

7 said square matrix; 

8 wherein said size for that particular dot is determined based on 

9 said calculated dot density. 
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ABSTRACT 

The data required to specify an image which is to be printed by a 
printing device, such as an ink-jet or laser printer, can be substantially reduced 
by omitting the data specifying the dot size or amplitude modulation (AM). 
Instead, the processor of the printing device determines the dot density in the 
immediate vicinity of each dot and, from that density measurement, calculates 
the appropriate dot size and modulates the dot size accordingly when driving the 
print head or print laser. 
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imprisonment, or both, under Section 1001 of Title 18 of the United States Code and that such willful 
false statements may jeopardize the validity of the application or any patent issued thereon. 
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